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Abstract 



This paper proves the long-standing open conjecture rooted in chemical physics 
(Flory (1949) 1^) that the self-avoiding walk (SAW) in the square lattice has root 
mean square displacement exponent 3/4. We consider (a) the point process of self- 
intersections defined via certain paths of the symmetric simple random walk in 
and (b) a "weakly self-avoiding cone process" relative to this point process when in a 
certain "shape" . We derive results on the asymptotic expected distance of the weakly 
SAW with parameter f3 > from its starting point, from which a number of distance 
exponents are immediately collectable for the SAW as well. Our method employs the 
Palm distribution of the point process of self-intersection points in a cone. 



1 Introduction 

The self- avoiding walk serves as a model for linear polymer molecules. Polymers are of 
interest to chemists and physicists and are the fundamental building blocks in biological 
systems. A polymer is a long chain of monomers (groups of atoms) joined to one another 
by chemical bonds. These polymer molecules form together randomly with the restriction 
of no overlap. This repelling force makes the polymers more diffusive than a simple random 
walk. What are the properties of an average configuration of a polymer, most of all, what 
is the average distance between the two ends of a long polymer ? This paper will give 
an answer to the latter question in two dimensions and a separate paper will deal with 
all dimensions. Note that the subject "self-avoiding walk" has been well attended, not 
exclusively by probabilists. Here, no attempt is made to survey the vast literature (consult 
e.g. Madras and Slade |§]). 
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(Weakly) Self- Avoiding Walk. We will consider the weakly self-avoiding walk in 
starting at the origin. More precisely, if J„ = Jn{-) denotes the number of self-intersections 
of a symmetric simple random walk 5o = 0, S*!, . . . , 5^ on the planar lattice starting at the 
origin, that is, 

Jn = Jn{So,Si,...,Sn) = ^ l^g^^g.y, (1.1) 



-'J J 
0<i<j<n 

and if /3 > denotes the self-intersection parameter, then the weakly self-avoiding walk is 
the stochastic process, induced by the probability measure 

where E denotes expectation of the random walk. In other words, Jn = r self-intersections 
are penalized by the factor exp{— /3r}. The measure may be looked at as a measure on 
the set of all simple random walks of length n which weighs relative to the number of self- 
intersections. This restraint walk is also being called the Domb-Joyce model in the literature 
(see Lawler p. 170), but importantly, differs from the discrete Edwards model, which 
is a related repelling walk (see Madras and Slade P, p. 367 and Lawler |^, p. 172 
for some background). Thus, when setting /3 = 0, we recover the simple random walk 
(SRW), while letting /? — > oo well mimics the self-avoiding walk (SAW). The SAW in 
is a SRW-path of length n with no self-intersections. Thus, this walk visits each site of its 
path exactly once. 

We will be interested in the expected distance of the weakly SAW from its starting 
point after n steps, as measured by the root mean square displacement at the n-th step. 
Let Efl = E„/3 denote expectation under the measure (that is, expectation wrt. to the 
weakly SAW). Thus, Eq denotes expectation wrt. to the SRW. Also, write Sn = {Xn,Yn) 
for every integer n > 0. Objects of interest to us are the expectation E^ of the distance 



Xr. 



of the walk from the starting point 0, the mean square displacement E^Xni ^'^d the root 
mean square displacement (E^Xn)^^^ of the weakly SAW. Shorter, we shall write MSD and 
RMSD (for the latter two), respectively. The main results of this paper are the following 
statements, valid in two dimensions. 

Theorem 1 For each P > 0, the exponent of the distance of the planar weakly self-avoiding 
walk equals 3/4. Furthermore, there are some constants < pi = pi{(3) < P2 < oo (p2 '■ 
uniform in P) such that 

pi < liminf n"^/'^E/3(xn) < limsupn"^/"^ E/3(xn) < P2- 



In particular, the planar self-avoiding walk has distance exponent 3/4. 
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The proof of Theorem Q is collected in Propositions |^ and |5| and in Corollary ||. We 
remark that the constants p2 and p4 in Theorems || and ^, respectively, are independent of 
all /3 > 0, whereas the constants pi and ps, respectively, in the lower bounds may depend 
on /5, even as /? — > or /? ^ oo. 

Theorem 2 For each /3 > 0, the root mean square displacement exponent of the planar 
weakly self-avoiding walk equals 3/4. Moreover, there are some constants < = p^{f3) < 
/?4 < oo (p4 : uniform in P) such that 

P3 < liminf n-3/2E^(x2) < limsupn-3/2 E^(x^) < p4. 
Particularly, the planar self-avoiding walk has root mean square displacement exponent 3/4. 

See Corollary || for a proof. Theorem |2| solves a major several decades-old open con- 
jecture that can be traced back to at least Flory's work |^] in the 1940ies and is one 
among numerous stones yet to be uncovered in the field of 2, 3, and 4-dimensional random 
polymers. 

In contrast to popular believes, the same approach, the approach that we pursue in this 
article extends to dimensions 3,4, and higher as well as 1. These cases will be discussed in 
detail in a separate paper |Q to come. Here, we content ourselves with stating the formula 
for the RMSD exponent v of the weakly SAW in Z'^ (with all definitions being much the 
same as in two dimensions). This expression coincides with the one for the RMSD exponent 
of the SAW, defined as the lim„^oo fim/3^oo lii(E'/3(Xn))/(21nn) if the limits exist, in view 
of existing thresholds of n that are uniform in /3 as /3 ^ oo and considerations towards 
exchanging the limits lim^^oo and lim„__^oo : 



1 for d = 1, 

- - + -) 



max(-, - + -) for d > 2. 



Equivalently, 



u = 1 for d = 1, 
= 3/4 for d = 2, 
= 7/12 for d = 3, 
= 1/2 ford>4. 

We observe that, in dimension 4, the exponent 1/2 arises for different reasons than it 
occurs in dimensions 5 and higher. In dimension larger than 1, the MSD is asymptotic to 
the sum of at least two terms, one of which is dominating in dimensions 2 and 3, the other of 
which is dominating for d > 5. The latter is the term that would present itself for the SRW. 
In this sense, the SAW in dimensions d > 5 behaves as the SRW. Note that 7/12 = 0.58333... 
differs from the value 0.59... (see e.g. Lawler S, p. 167) that was believed more recently, 
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as stipulated by heuristic and "numerical evidence" (Earlier estimates included the Flory 
estimate 0.6). 

Whereas our result is novel for d = 2,3, and 4 and /? G (0, oo], the result on the RMSD 
exponent for the SAW for d > 5 is in Hara and Slade |5| and the one on the RMSD 
exponent for the weakly SAW for d = 1 is in Greven and den Hollander The 
former was accomplished via the perturbation technique "lace expansion" and the latter 
via large deviation theory. Brydges and Spenger |2| establish that the scahng limit of 
the weakly SAW is Gaussian for sufficiently small /3 > and d > 5. 

Here are a few words about the ideas of proof and how we came across them before 
we embark on the detailed arguments. The square root of the mean square displacement 
of the SRW up to time n is of order ^/n. Similarly, the scaling \/t is an elementary and 
distinctive feature of standard Brownian motion in R'^ run for time t. The latter may be 
calculated by integrating the appropriate expression in polar coordinates, in other words, 
by regarding the projection of the Brownian motion onto any fixed line. This process along 
a line is one-dimensional. Motivated by this observation, it is natural to similarly attempt 
to view a one-dimensional process that mimics the SRW and which is penalized according 
to the number of self-intersections of the random walk which happen on (or near) a line 
and to ask the questions (i) how far such a process is expected to move from the origin and 
(ii) how its expected distance compares to the one of the weakly SAW. Clearly, if we fix a 
line, the random walk that we run may not intersect it - a configuration that is far from 
ideal -. The situation improves if we pick a "typical" line. Of course, such a typical line 
would have to be chosen differently for each realization of a SRW-path. A useful concept in 
stochastic geometry allows us to deal with typical random geometric objects, for instance, 
sample points of point processes. This is the Palm distribution of a random measure. 

We shall employ the Palm distribution of the point process of self-intersections, defined 
via certain paths of length n of the symmetric SRW in , in a cone to introduce a "weakly 
self-avoiding cone process" relative to this point process when in a certain "shape" . To finish 
the story all the way, the asymptotic expected distance of this process can be calculated 
rather explicitly as n tends large, at least if the point process is 1/2-shaped, in which case 
it can be shown to equal the expected distance of the weakly SAW from its starting point. 
From these results along with some considerations towards uniform bounds and estimates 
in /3 as /? — > oo, the mean square displacement exponent of the SAW immediately derives. 

Section 2 presents a characterization of the SRW-paths that are "atypical" but signif- 
icant from the perspective of a weakly SAW. Section 3 makes a connection between Palm 
distributions and the random walk, introduces this weakly self-avoiding cone process, cal- 
culates some asymptotic mean distances of this process and links those to the ones of the 
weakly SAW. Some remarks on the transitions /? ^ oo and /3 ^ end Section 3. 
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2 Atypical SRW-Paths are the Important Ones 

An elementary calculation, based on the Local Central Limit theorem (consult any graduate- 
level probability textbook), shows that the expected self-intersection local time (SILT) EoJn 
of the SRW is asymptotic to vr^^n In n, with the error being no larger than order n. However, 
these typical paths are "negligible" in any analysis of the weakly SAW as the following 
estimates indicate. We will make use of the convenient o(-) notation, that is, write /(n) = 
o{g{n)) as ra ^ CO for two real- valued functions / and g if lim^^oo f{n)/g{n) = 0. 

Proposition 1 (Upper Bound for J„) Let /3 > and let denote the exponent of the 
number of self-avoiding walks. Then for every B > B^, = (ln4 — fo)//3 > and every integer 
n > 0, 

Me-^'" hJn>Bn}) < Me-^'" 1{J„=0}), 

in particular, as n co, 

Eo(e-^-'" l{j„>Bn}) = o(Eo(e-^'^" l{J„=o}))- 

Proof. We proceed to show that the set of self-avoiding paths of the SRW contributes a 
term to Eoexp{— /3J„} which has larger exponential rate than the one contributed by the 
SRW paths with J„ > Bn for every B > B^. 

For this purpose, let r„ denote the set of SAW-paths Sq = 0, Si, . . . , Sn (with J„ = 0) up 
through time n. Since, for every pair (m, n), concatenating two paths 71 G and 72 G F^ 
does not always provide a path in Fn+m, we immediately gain 

where |F„| denotes the cardinality of F„. An easy subadditivity argument yields that the 
limit 

lim |F„|V" = (2.1) 
n— ►oo 

exists for some 2 < e'^" < 3 and that |F„| > e"''^^ for every integer n > 0. Observe that in 
Z'^ for d > 1, the upper bound 2d — I for e'^° may be seen by counting all paths of length n 
that do not return to the most recently visited point (clearly, an overestimate), whereas the 
lower bound d for e"" may be seen by counting all paths of length n that take only positive 
steps in both coordinates, e.g. for d = 2, move only north or east, say. 

Fix P > and choose B > (ln4 — fo)//? > 0. First, if Pq denotes probability wrt. to the 
SRW, 

Eo(e-^-^" l^j„>s„}) < e-'^^"Po(J„>i?n)<e-^^". (2.2) 
Second, in view of the illustrated submultiplicativity property of the SAW, 

Eo(e-^-^M{^„=o}) = Po(Jn = 0) (2.3) 
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Combining ( p.2| ) and (2.3) and recalling that —(3B < —(In 4 — z^o) yields 

Eo(e-'^^" l{j„>B„}) < e"^^" 

< ^-n{\n4-uo) 

< Eo(e-'^-^" l{j„=o}), 

and thus, both advertized claims. This ends the proof. □ 

Therefore, we learn that it suffices to focus on the SRW-paths that exhibit Jn < nB^ = 
n(ln4 — uq)/ (3. On the other hand, the paths with J„ of order less than n are not significant 
either. 

Proposition 2 (Lower Bound for J„,) Let /3 > 0. There is some 6* = h{(3) > (made 
precise below) so that for every 6 > and every b < b^,, as n ^ oo, 

Eo(e-^-^" l{j„<ni-n) = o(Eo(e-^^" l{J„<fen})). 



Proof. As in the previous proof, it suffices to find an upper bound for the lefthand side 
and a lower bound for the righthand side of the display in such a fashion that the former is 
(exponentially) smaller than the latter. 

Fix 5 > 0. Let denote the set of all SRW-paths of length n that have J„ < n^~^ . 
Clearly, 

Eo(e-^-^" l{^„<„i-.}) < Po(Jn<ni-^) 

= exp{n(ln|rj^|/n-ln4)}. (2.4) 

It remains to come up with a lower bound for Eo(e~^"^" l{j„<6n}) for all 6 > and to 
determine when this lower bound is larger than the righthand side of ( |2.4| ). It will turn out 
that this is the case for all sufficiently small b. Note that if b is not small enough, e~^'^" 
may get too small. We begin with deriving a lower bound for Po(^n < bn). 

Pick a suitable s <b and consider the set of SRW-paths of length n with Jn = sn. 
Observe that, for all sufficiently large n, the set A„ contains Qf^. In fact, each path 7 G Qf^ 
gives rise to a large set of paths in A„. 

To see this, choose any path 7 in and introduce a„n repetitions on that path, that 
is, choose a„n distinct sites xj among the n visited sites of 7 where Sj^i = Sj-i and 
Sj+2 = Sj = Xj (Immediate backtracking and moving on). If we choose a„ suitably, 
then this new SRW-path 7 in G^, starting at 0, will have J„ = sn. It will turn out that 
ttn = a — pn for some positive finite constant a and pn < n~^. Thus, a„ ^ d as n ^ 00. 
To facilitate notation, we will drop the subscript n from On and just write a for the rest 
of the proof. Observe that the path 7 of length n has a trace which is shorter by 2an 
units and ends at the n(l — 2a)-th site of the path 7, as 2an times were wasted revisiting 
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sites. In order that two distinct paths 7 and 7' in 0^ generate two sets and G-^i that 
are disjoint, first, we do not allow to place repetitions among the 2an last sites of the 
paths, thus, let 7 in f^^(i_2Q,)) and second, add a fixed number / of self-intersection points 
at each site where there is at least one self-intersection point of 7 and accordingly deduct 
the corresponding number of SILT from the an repetitions to be performed. Thus, in 
this repetition scheme, only one repetition is allowed per site except for the prescribed 
repetitions at existing self-intersection points of 7, where a larger number of repetitions will 
be placed. The latter agreement (concerning prescribed repetitions) guarantees that the 
newly generated paths in G-^ distinguish themselves from all paths in G^i for 7 different 
from 7' and that G^ 7^ G^i (since each class can be uniquely identified). In other words, 
the classes G^ are disjoint. Importantly, observe that the number of prescribed repetitions 
is no larger than fn^~^ = o{sn) as n — > 00. Also, note that 7 G G-^ leave the same trace as 

Counting all paths in G-y will lead to a lower bound for |A„|, thus, to a lower bound for 
^o{Jn = sn), and eventually, to a lower bound for Po('/n ^ bn). Two moments' thoughts 
reveal that the set of all selections of an distinct sites among the n(l — 2a){l + o(l)) visited 
sites of 7 is in one-to-one correspondence with the set G^. The cardinality of the former 
equals the number of ways to distribute an identical balls in n(l — 2a)(l -|- o(l)) urns under 
the restriction that there is no more than one ball per urn. (The correction o(l) enters in 
view of the prescribed repetitions at self-intersection points, which are negligible in number 
in comparison to the total an, but will be suppressed in the calculation below.) Hence, as 
an appeal to the Stirling approximation kl = V2Trke~^k^{l + o(l)) as k ^ 00, 




(1 - 2a) 



l-2a 



a" (1 - 3a) 



l-3a 



\l/2 



'27rn' 



1 - 2a 



a{l — 3a) 



1/2 



(1 + 0(1)). 



(2.5) 



Since (1 - 2a)^-2"/(l - 3a)^~^" > 1, there is some ^ = ^„ > with exp{^} > l/a" so that 
the righthand side of (|2.5|) > expj^n}, that is. 



> exp{^n}. 



(2.6) 



We conclude that for each 7 G ^n{i-2a)^ identify at least exp{^n} SRW-paths with 

Jn = sn. Keeping in mind our earlier observations that, first, all paths in G-y are different 
SRW-paths, and second, the sets Gy are different from one another and combining ( |2.6D 
with the fact that each path in ^n{i~2a) '^^^ completed to render a path of length n in 
O^, we obtain 



|A„| > \^n{l-2a)\ ■ 1^7! 

> exp{n[ln|J7^(i_2^)|/n + e]}. 



(2.7) 
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As a consequence, for each 6 > and suitably small < s < 6, 
Eo(e-^^" l{j„<fe„}) > e-'5^"Po(J„<6n) 

= e-'^''"|A„|4-" 

> exp{n(ln|0^(,_2„)|/n + e-ln4-/36)}. (2. 

Thus, we arrived at a lower bound for Eo(e~^"^" l{j„<bn})- 

Next, we will verify the claim that for C = 21n4 + 1 and all sufficiently large n, 

1 
n 



^(ln|f)^|-ln|f]^(i_2„)|)<Ca 



for every a. For this purpose, fix a. Each path in 17^ arises either from a path in ^^(x-2o) 
or from a path in the difference ^^^(i_2q) \ ^n(i-2a) ^"-"^ 5 > 5' > (5*, where (5* = 6^,{n,a) 
satisfies the equation n^~^ = [n(l — 2q)]^~^*. Solving for 5* gives 

lnn + ln(l - 2a)/5 



Inn + ln(l - 2a) 



(2. 



Concatenating two paths 7 G f^^(i_2a) ^ ^n(i~2a) \ ^n(i~2a) ^' ^ ^ian ■^ill iiot 
always produce a path in fi^ since x^~^ is a concave function in x > 0, in particular, 
(xi + X2Y^^ < a;} + for xi,X2 > 0, and, in the concatenated path, possible overlap 
of the subpaths 7 and 7' may introduce additional SILT. Consequently, we collect 

l^^nl ^ l^n(l-2a)l ■ l^2onl + l^n(l-2«) \ ^n(l-2a)l ■ l^2anl 



l''n(l-2a)l l"2anl 



equivalently. 



ln|J7^| -ln|0f(,_2„)| < Inlf^Lnl 

< 2anln4. 



Inspecting (|2.9| ) makes clear that letting n be suitably large will bring 5* as close to 6 as 
desired. Moreover, since the function In |J7^|/n is bounded and nonincreasing in 6, it has at 
most finitely many jump discontinuities of size larger than, say, r > 0. Therefore, in view of 
(|2.4|) and the fact that |r2^| < |r2^| for 5 < (5, it suffices to restrict our attention to those 6 
for which the function In |^^(i_2q,) 1/''^ has no jumps of size > a on the interval [(^*, <5] for all 
sufficiently large n. A combination of these observations leads us to conclude that, for all 
sufficiently large n, we obtain ^^i\^n(^i_2a)\/\^n{i-2a)\) — ^- Therefore, for all sufficiently 
large n, 

i(ln|0l|-ln|f]^(,_2„)|) = i(ln|0^|-ln|0f(,_2,)|) 

+ ^(ln|J7^'(i_2„)|-ln|J^^(i_2,)|) 
< 2aln4 + a = aC. (2.10) 
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Now, the bound ( |2.8|) is larger than the upper bound for Eo(e l|j^^<,„i-i|) in ( ^74| 
if we choose 



equivalently, 



ln|J^^(i_2a)l/™ + e- In 4-/36 > In - ln4, 



((ln|J7^(,_2,)|-ln|Q^|)/n + e)//3 > b. (2.11) 



Note that, since ^ > —a In a, choosing a < e^*^ yields ^ > aC, equivalently, —aC + ^ > 0. 
Hence, by virtue of ( 2.10 ), if we choose a < , it follows that there is some C* = C*{P) > 
such that for all sufficiently large n, 

i{l-2a) 



{ln\n'j-ln\ni\)/n + (>C*. (2.12) 



Consequently, we can let 

6* = 6*(/3) = C//3>0, (2.13) 

and, the announced result follows for all h <b^. Observe that it follows from display (|2.12[) 
that C*(/9) is decreasing to zero as /3 ^ co, equivalently, as both h and a tend to zero. This 
completes the proof. q 

In fact, minor adaptations of the arguments provide a proof for the case when the bound 
n^~^ in the statement of Proposition |2| is replaced by n g^, where g^^ ^ arbitrarily slowly as 
n — > oo. In other words, the set of paths with J„ G [0, nqn) contributes to Eo(e~'^"^") or to the 
fc-th moments E^(x^) merely negligibly in the sense that the contribution is o(Eo(e~^'^")) 
or o(E^(x^)), respectively, as n tends large (in fact, this error term is exponentially smaller, 
as the proof of Proposition ^ indicates). As a consequence of Propositions |l| and |2|, for all 
that follows, we may neglect to keep track of those error terms and assume that 

Jn(^[hinMn\ (2.14) 

for some constants < 6i < 62 < oo such that (3h2 is a positive number independent of (5. 



3 Palm Distribution of the Point Process of Self-Intersections 

Palm distributions help answer questions dealing with properties of a point process, viewed 
from a typical point. For example, we can make mathematically precise the perhaps heuris- 
tically clear answers to the questions (a) what is the mean number of points of a point 
process in the plane whose nearest neighbors are all at distance at least r ? and (b) what is 
the probability that the point process has a certain property, given that the point process 
has a sample point at rr ? 

We pause for two observations to illustrate the subtlety and the importance of the con- 
cept of Palm distributions. First, the Palm distribution represents a conditional distribution 
when applied to, say, simple point processes on the real line, which historically motivated 
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the study of Palm distributions (Palm and Kallenberg 0, Chapter 10, p. 83). How- 
ever, the event to be conditioned upon has probabihty zero. Second, notice that, given a 
reahzation of a point process, the sample point closest to the origin is not a typical point 
of the realization but rather special since identified as the point with the property "being 
closest to the origin". Consequently, in analyzing typical points regarding some properties 
of the point process, conditioning upon the point closest to the origin or upon any other 
specified point will lead to an incorrect answer. 

Interestingly, Palm distributions may be utilized for other typical random geometric 
objects than points. In the study at hand, the relevant typical tools will be the lines which 
are typical relative to the SILT J„ when J„ G [bin, b2n], more precisely, relative to the point 
process of self-intersections of the SRW with J„ E [bin, b2n] in a cone that is defined via a 
line through the origin. This idea will be taken up in Section 3.1. 

After this passage of motivation, let us introduce more notation as needed. If we let X„ 
and Yn denote the first and second coordinate processes of the SRW, that is, Sn = (Xn, Yn) 
for every integer n > 0, define the distance 



Xr. 



(x2 + y„2)i/2 ^3.1) 



or the root of the square displacement of the walk from the starting point 0. Moreover, let 
P-^^ denote the probability distribution of the distance Xn of the SRW. On the range of x 
where we can invoke the Local Central Limit theorem, we will approximate dPy.^{x)/dx by 
the density of the corresponding Brownian motion, that is, 2(27rn)~^/^ exp{— x^/2n}, and 
on the remaining range of x in (0, n], use some bounds on a large deviation estimate for 
dPy.^{x), which denotes Foix ^ Xn < x + dx) when dx is arbitrarily small. 

Note that throughout the paper, we shall omit discussion of the obvious case /3 = 0. 
We next collect a technical lemma that relies on a condition and a couple more definitions. 
The main players in this condition are bounded numbers a^. that depend on x and are such 
that there is some number <^ > so that f3ax > C fo'^ every < x < n. Then define 

/ix = {Pa^f'^n^l^ (3.2) 
q{x) = exp{-/?^nV2} (33) 

for every n > 0, /3 > 0, and x in [0, n]. Since is bounded in x, for suitably small e > 
and for 7 > 0, we may define 

ri = ri(e,7) = sup{x £ [0,n] : x < 'yfixn~^} 

r2 = ^^2(7) = sup{x G [0,n] : X < 7;Ua;}. (3.4) 

Thus, r2(7) = ri(0,7). 

Condition D. For any suitably small e > 0, there exist some 7 > and > such 
that 

/ xq{x)dP^„{x) = pn xq{x)dP^^{x) (3.5) 

Jri Jo 
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with pn > p* for all sufficiently large n. 

If /q^^ X q{x) dP -^^{x) = o(/j," X q{x) dP -^^{x)) &s n oo, then e = and pn — > oo. 
Observe that, by virtue of the expression in (^) for q{x), Condition D guarantees that ax 
not be constant in x and /? > 0. 

Lemma 1 (Exponent of Expected Radial Distance equals 3/4) Let /? > 0. Assume 
that the are hounded numbers that depend on x, are such that there is some number C > 
so that j3ax > C for every < x < n, and that satisfy Condition D in ( |3.5D for some e > 
and 7 > 0. Define 

rn 

In = xq{x)dP-^„{x) (3.6) 
Jo 

pn 

g{n) = / {axy/^q{x)dP^„{x), 
Jo 

where q{x) is defined in ( |3.3| ). Then there are some constants M < oo and c{p^:) > (both 
independent of P) such that as n ^ oo, 

^c{p,)(3^'^n'^'^-^l + o{l)) < ^ <M/3^/2n3/4(l + o(l)). (3.7) 



Proof. Luckily, the crudest of all estimates will serve us. Condition D will only be relevant 
to the lower bound for /„. We start with a number of general observations. Importantly, 
note that we shall not need a concrete form of the expression for P^^(-) to prove the 
statement of the lemma (and ultimately, of the main result on the MSDE). However, in 
order to bound /„, it is crucial to recognize the exact nature of the exponential function 
that appears in the integrand. For this purpose, we are interested in an estimate for 
dP^^{x), more precisely, in an estimate for dP^^{x) beyond the range (0, n^/^) of x where 
the Local Central Limit theorem is in force. A large deviation type result of Billingsley 
lH], Theorem 9.4, p. 149 says that if Sn denotes the partial sum of n independent and 
identically distributed random variables with mean and variance 1 and a„ | oo denotes 
any sequence so that Q„/n^/^ ^ as n — > oo, then P{Sn > an'n^^'^) = 2exp{— a^(l+^„)/2} 
for some sequence 0. Now, consider the diagonal symmetric simple random walk, each 
coordinate of which independently takes values +1 and —1 with probability 1/2, convolute 
the two coordinates, and, apply Billingsley's estimate to each coordinate separately. The 
distance of the diagonal random walk (up to scaling by \/2) indicates the distance of the 
(non-diagonal) random walk in the square lattice since we can turn the lattice by the angle 
7r/4. Applying these steps, we obtain, for n^/^ <K x < n, 

Po{Xn>x) = 2exp{-x2(l+^^)/(2n)} (3.8) 

with = o(l) as X I (increasing) and n — > oo. If the distance of the SRW is measured along 
any fixed line through the origin and the endpoint of its path, then the values of x form a 
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discrete set (for fixed n). If tliis distance is measured along all lines through the origin and 
the possible endpoints of the SRW after n steps (for fixed n), then the values of x form a 
discrete set as well. Call it Zn- Between the points in Zn, we may interpolate the upper 
tail probability of Xn in any desired way as long as the estimate in (^) is not violated, 
thereby introducing an error to /„ which can be shown to be of order less than o{g{n)) as 
n — > oo. We think of embedding the set Z^ in the nonnegative reals and of extending ( |3.8[ ) 
to a differentiable function that obeys the expression for the upper tail probability for some 
partial sum 5„ as prescribed by Billingsley's estimate. In that case, for arbitrarily small 
dx for every n^^^ « x < n, expanding the difference ^o{x < Xn < x + dx) into a Taylor 
series yields 

^0{x <Xn < X + dx) = ^o{Xn>x) -Vo{Xn>X + dx) 

= 2exp{-x2(l+^,)/(2n)}- [l-exp{-[x2(e,+rf,-ex) 
+ {2x{dx) + {dx)^){l+i,+dx)]l{2n)}] 



n 



-i/2exp{-x2(l+^' )/(2n)}dx (3. 



with = 0(1) and n = ^(1) as x j and n — > 00. We let dP^„(x) denote the difference 
^f){x <Xn< x + dx), as specified by (|3.9|) , when dx is arbitrarily small. Observe that ( |3.9D 
is a valid expression as well when the Central Limit theorem applies. 
Next, upon completing the square 

2n 2 2n 2n ' n ^ ^ 

and by relying on (3.9), we obtain as n — > 00, 

In = f n-^/^x exp{-^} exp{-^^n^/^} exp{-^^^ }dx (3.11) 
Jo 2n 2 2n ' 

nn (j. Ux)'^ P'x x"^ 

= / n~^/^xexp{ ^ } exp{-x— } exp{-— }dx. 

Jo 2n n 2n ' 

(i) Upper Bound for /„. In view of the form of the expression for the integrand 
in (|3.1lD , the key contribution to the integral /„ stems from values of x for which the 
exponential functions are largest. It suffices to regard the first two exponential factors of 
the integrand. We shall argue that these exponential factors are not maximal for x of order 
strictly larger than n^/^. 

Fix some e > 0. The first observation is that exp{— (x — Hx)'^ /2n} decays rapidly with x 
for X > n^/^^*^, and on that interval, has strictly smaller exponential rate than for x < n^/^~^, 
the latter rate essentially being —fM^/2n. Another number of observations will indicate rapid 
decay of e*(x) = exp{—xfix/n} with x for x > n^^'^'^^. Indeed, since ax is bounded in x, if 
we let X < n^/^^*^ < n^/^ < n^/^+^ < u, then we collect as n — > 00, 

e*(n) < e,(n3/^) < e*(x), (3.12) 
e*(n) = o(e*(n^/^)), 
e*(n^/'*) = o(e*(x)). 
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For some suitably large M < oo (M = 1 + should suffice) write = mi{x G 

[0,n] : X > (M — l)^^?!*^}. Thus, x G (0, T^) implies that for all sufficiently large n, we 
have X - fix < {M - l)i2xn'. Clearly, > (^/^{M - l)n^/^+% in particular, > n^/^+^ if 
C^/^(M - 1) > 1. Putting each of these pieces together and recalling that the integrand has 
exponential form yields as n — > cxd. 

In = / {x- fJ-x) q{x) dP^^ (x) + / Hx q{x) (iPx„ (x) 

JQ JO 

= / {x- fix)qix)dP^„{x) + {x - fix)q{x)dP^„{x) + fix q{x) dP^^{x) 
Jo Jt^ Jo 

= (l + o(l))/ {x - i2x)qix)dPy.„{x) + i2xqix)dPy.„{x) 
Jo Jo 

< (l + o(l))n3/4+^(M-l)/3i/2 r\axf'\{x)dP^^{x) 

Jo 

Jo 

rn 

< (1 + o(l)) n3/4+^(M - 1)/3V2 / {ax)^/-^q{x)dPyJx) + P^/^n^/^gin) 

Jo 

= (l + o(l))n=^/^+^(M-l)/3i/2^(n) + P^/^n^^'^ g{n). 

Since e > was arbitrary, this is the claimed upper bound, as n — > oo. 

In < Mp^/^n^/^g{n){l + o{l)). 

(ii) Lower Bound for /„. To handle the lower bound for /„, we suppose the instance 
of Condition D and we split the integrals I„ and g{n), respectively, over the three intervals 
[0,ri], (ri,r2) and [r2,n] as follows: 

rn 

In = / xqix)dP^„{x) = Jiin) + J2{n) + J3in) (3.13) 
Jo 

g{n) = / {ax)^/^q{x)dP^„{x)=Ji{n)+J2{n) + J3{n). 



In light of the symmetric roles of J2{n) and Jz{n) in Condition D, we may assume that 
J^{n) = o{Ji{n) + J2{n)) as n — > oo because otherwise Ji(n) can be expressed in terms of 
J^in) instead of in terms of J2{n) and parallel reasoning to the one employed below applies 
to establish the lower bound for In/g{n). The exponential form of the integrands implies 
that, as n — > oo, Jsin) = o{Ji{n) + J2{n)). Write J2{n) = PnJi{n) (here, we neglect a 
possible factor (1 + o(l)), compare to ( |3.5| )) and J2{n) = PnJiin) for some Pn ^ Pn > 0. 
In addition, observe that, if Ji(n) = o{J2{n)) as n ^ oo, then we obtain pn,Pn ^ oo as 
n — > oo (In particular, we can choose c(p*) = 1 below). Thus, this case shall be covered as 
a special case in our treatment below. A similar remark is in force in the already excluded 
scenario that Ji(n) + J2{n) = o(J3(n)) as n — > oo. Another consequence of the exponential 
form of the integrands is that there exists some > so that Pn, Pn > P* for all sufficiently 
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large n if and only if there exists some > so that pn > p* for all sufficiently large 
n. Thus, Pn is bounded away from if and only if /j„ is bounded away from 0. Now, 
since we assume that Condition D is valid, it follows that there is a c{p^) > such that 
(1 + l/p„)/(l + 1/pn) > c(/9*) for all sufficiently large n. Keeping these in mind, as n — > oo, 
we arrive at 



In 



= (1+0(1)) r xq{x)dP^,^{x) 
Jo 

= (l+o(l))(l + l/p„) J2(n) 

> (1 + 0(1)) (1 + l/pn) r ilP.n-') q{x) dP^„ (x) 



= (1 + 0(1)) 7 n3/4-- (1 + 1/pn) Un) 

= (1 + o(l))7/3'/'n3/4-^ (1 + l/p„) (Ji(n) + J2(n)) (1 + l/pn)-^ 

> {l+o{l))jc{p,)p'/'n^/'-'g{n), (3.14) 

as desired. This accomplishes the lower bound and proof. □ 



We remark that the function will emerge shortly, in ( 3.19 ) below. 



3.1. Point Process of Self-Intersections and Cones. Next, we shall transfer the 
setting of Stoyan, Kendall, and Mecke |jll|. Chapter 4, p. 99, to SRW language and 
describe the particulars of the point process of self-intersections. Let <1> = = {xi,X2, ■ ■ ■} 
denote the point process of self-intersection points of the SRW in when J„ G [bin,b2n]. 
Thus, |$| G [bin,b2n]. We allow the points Xi of $ to have multiplicity and count such a 
point exactly as many times as there are self- intersections of the SRW at Xj. Observe that 
$ depends on n, bi, and 62, thus, on P and that the condition J„ G [bin, b2n] imposed upon 
$ moves the analysis to the large deviation range of the SRW and to the right setting for 
the weakly SAW. This random sequence of points $ in may also be interpreted as a 
random measure. Note that Eo$ is fi-finite. Let A'^^ denote the set of all point sequences, 
generated by A/^ the point process fi-algebra generated by A$, and tp G A$ denote a 
realization of Formally, $ is a measurable mapping from the underlying probability space 
into (A$,7V$) that induces a distribution on {N^,M^), the distribution P$ of the point 
process $. In light of the u-finiteness of Eo<&, is a probability measure. Also, let E$ 
denote expectation relative to P$. 

An important intermediate tool will consist in a (weakly self-avoiding) process related 
to the SRW Sn which satisfies condition ( 2.14| ) and whose one-dimensional distribution of 



the radial component we understand well enough to calculate a rather precise expression 
for its expected distance from the origin. In turn, this estimate will lead to upper and 
lower bounds for the expected distance of the two-dimensional process, and ultimately, for 
the expected distance of the weakly self-avoiding walk. For this purpose, our interest will 
revolve around the self-intersections of the two-dimensional SRW near (half-)lines, more 
precisely, within certain cones, positioned at the origin. 
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A cone will be described by the cone that contains a certain line. Thus, let us now 
introduce the test set V of lines L that will be useful. Let V denote a set of half-lines (that 
we call 'lines', for ease) that emanate from the origin, spread around a circle in a way that 
we will not exactly specify at this point but will depend on our (optimal) choice later on 
(see Definition |l|) and on n. It will turn out to be efficient to choose the lines in V equally 
spaced around the unit circle. The choice of V will have strong ties with the shape of the 
set ^. Eventually, nothing else will be retained about V than its cardinality |V|. While 
the description of V, in particular, of its size |V| will be precised further in the proof of 
Proposition ||, no more is needed to handle Proposition |3| below, which presents a result 
that is valid, regardless of the number |V| of lines and of the arrangement of lines. The 
proofs of Propositions |^ and |5|, however, will address the issue on how to choose the lines 
for V, in particular, how many are needed to allocate the relevant self-intersection points of 
the walk to the corresponding cones. Next, let us turn to the restriction of the process <I> 
to a line L in V, more precisely, to all points that lie closer to L than to any other line in 
V. For any L G V, let the "cone" Cl be defined by 

Cl = {xi G $ : dist(xi, L) < dist(xi, L') for all L / L' G V} (3.15) 

with the convention that if equality dist(xj,-L) = dist(xj,L') holds for two lines L and L' 
and a certain number of points Xi, then half of them will be assigned to Cl and the other 
half to Cl'. Note that no point of $ belongs to more than one Cl and each point to exactly 
one Cl- Thus, \Cl\ equals the number of self-intersections of the planar SRW Sn in a cone 
at the origin that contains the line L. Moreover, for any constants < ai < 02 < oo, define 
the random set 

A/2 = ^i/2(^) = {L£V: 2\Cl\ G [aini/2,a2ni/']}, (3.16) 

which depends on ai, 02, and V. We will choose ai and 02 such that ai/3 and 02/? are positive 
numbers which are independent of /? and n. 

3.2. Distance along Cones with Order n^/^ SILT. If /i : R x ^ R+ denotes 
a nonnegative measurable real- valued function and £*($) denotes any subset of lines in V, 
then since Eo$ is a-finite, we may disintegrate relative to the probability measure P$, 

Ec[ Yl HL,^)] = f E HL,'p)dFM (3.17) 

\Le£.{*) / Lg£.(</p) 



(consult also Kallenberg Iq], p. 83, and Stoyan, Kendall, and Mecke ]ri|, p. 99). 
For a discussion of some examples of Palm distributions of P$ , the reader is referred to the 
Appendix. 

Next, observe that the conditional distribution P#|^„ of the point process given x„, 
is a function of Xn and depends on condition ( p. 14 ), as explained earlier, so as to produce 
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realizations that satisfy the requirement Jn S \bin,b2n\. Apply formula (3.17) with 

with 'P^.^^{ip\x) in place of P$ and = C1/2 to define the numbers = ax{Ci/2) by 
exp{-/3a,.ni/V2} = E^^^^HCy^m'' E ^'^^^'^IXn = x) (3.19) 

L6£i/2(1.) 



Le£i/2(</5) 

for < X < n, where we set J2l£Ci/2 — ^ ^1/2 = 0- Thus, conditioned on the event 
Xn = 3;, the number may be interpreted as "typical" SILT relative to the lines in 

Ci/2, equivalently, ex.]){— Pax'n^^'^ /2} represents a "typical" penalizing factor with respect 
to Ci/2, provided that Xn = x. Taking expectation, we arrive at the expected "typical" 
penalizing factor 

Eo(e-'5-^"'^') = Eo{exp{-f3a^y/^/2}). (3.20) 
In the same fashion, we calculate 

Eo(Xne-^-^"''')=Eo(xnE$I^J|A/2(^)r' E e-^\^^\\xn = x)). (3.21) 

The proofs of Propositions |^ and [s] below (see also Definition §) will throw light on the issue 
of this particular choice of penalizing weight. Observe in ( |3.19| ), though, that asymptotically 
with n, the sum is preserved if lines were included that have larger SILT than n^/^, in 
particular, lines that are typical to the SRW (as opposed to the weakly SAW) and tend to 
carry much larger SILT. Whence, Eq might as well be employed as the expectation relative 
to the SRW-paths that are typical to the weakly SAW, which justifies ( |3.20D and ( 3.21 ). 

Our first result collects an expression for the expected distance Eo(xne~^'^" ) in 
terms of g{n) as defined in Lemma |^. A parallel derivation will provide an expression 

for Eo(e~^'^" ). Ultimately, we will be interested in the quotient of the two expectations. 
To justify the eventual transfer of the principal results to the SAW, we shall continue to be 
careful about whether constants in n and/or x depend on /? or not and often indicate this. 

Proposition 3 (Expected Distance Along Cones with Order n^/^ SILT) Let /? > 0. 

// the Ux, specified in ( |3.19D , satisfy Condition D in ( p.Sj ) for e = and 7 > 0, then there 
are some constants < 7* < Af < 00 ( independent of (3 as [3 ^ 00 and M independent of 
P > as well) such that as n ^ 00, 

Boixne-"'-"'") = K{n)n'/''p'/^g{n){l + o{l)) 
for 7* < K{n) < M, where g{n) was defined in ([3.61). 
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Proof. A combination of the observations preceding ( p.21 ) together with ( 3.1S| ) and (3.20) 
and Lemma |l] provides, as n — > oo, 



■^1/2 



Eo(Xne-^^" ) = Eo(xnE$|^J|A/2($)|-i E e-^'C^I|Xn = x)) 



rn 

"0 r^/'/,Ti\ 



LG£i/2('I') 



r x( / |A/2Mr' E e-^|C^ldP$|^J<^|x))dP^„(3 



/o 



Le£i/2(</3) 

X exp{-/3a:^ni/V2} c?Pxn (x) (3-22) 





x(?(x)<iP^„(x) (3.23) 
i^(n)n=^/V/2^(n)(l + o(l)) (3.24) 







for 7* < K{n) < M, where to obtain the last two hnes of the display, we apply Lemma |l|, 
with 7* = 7c(p*), e = 0, and with the ax being bounded and such that there is some number 
C > so that I3ax > C for every < x < n. These two properties of may be seen as 
follows. First, since, by (|3.16 ), 2|CL|/n^/^ is in [01,02], the average of the exponential terms 
exp{— /3|Cl|} over all lines in Ci/2{v) be rewritten as exp{— /Jo^. n^/^/2}, say, for some 
number G [01,02], depending on x. In particular, the are bounded. Additionally, we 
assumed (remark following ( |3.16|) ) that oi/3 is a positive number independent of /3, thus, 
there is some number > so that Pax > C ^or all x. This completes our proof. q 

3.3. Weakly Self- Avoiding Cone Process relative to r-Shaped Once the lines 
are selected for V, we may classify them according to the SILT that their cones carry. For 
any suitably small 6 > 0, define 

^i/2± = 'Ci/2±(^) = {L G V : 2\Cl\ G [ain'/^-\a2n'/^+^]} (3.25) 
C- = £_($) = {L G V : 2|Cl| G (0,oini/2-5)| 

C+ = £+($) = {L G V : 2\Cl\ G (o2ni/2+'5, 2^]} 
Cr = /:r(^) = G V : 2|Cl| G [oin^02nn} 
£.0 = £0 («!>) = {L G V : \Cl\=0} 

for each < r < 1 and the same constants < oi < 02 < 00 as employed in ( |3.16| ). Thus, 
we here modify and extend the earlier definition £1/2- 

In dealing with the problem to derive the expected distance with respect to the measure 
Q^, in other words, the expected distance of the weakly SAW, we will introduce a weakly 
self- avoiding process that is related to the weakly SAW. This related object that we shall 
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construct is suitable to calculate concrete expressions for the expected distances and at- 
tempts to "mimic" the following idea to asymptotically calculate the expected distance of 
the SRW after n steps from the starting point (for which process, though, the calculation 
is much more straightforward). In case of the latter, the basic ingredients may be sketched 
as follows. Rely on the Local Central Limit theorem and rewrite the density of the ap- 
proximating Brownian motion to the SRW in polar coordinates. Calculating the expected 
distance of the SRW involves an integration over the radial part and an integration over the 
angle. This approximation by means of Brownian motion involves controlling an error. 

In case of the former, roughly speaking, the process may be depicted as a weakly 
self-avoiding process whose penalizing weight takes into consideration the number of self- 
intersections near the line that passes through the starting point and the endpoint of the 
SRW-path (rather than penalizing the two-dimensional process according to J„). Impor- 
tantly, the definition of this process will depend on the choice of the set V, as made precise 
shortly, which will determine the SILT near the relevant lines. Moreover, bounds on the 
expected distance of this newly-defined process will be gotten by 

(a) keeping track of the radial part of the SRW, penalized by the SILT in a certain cone, 

(b) by integrating out over all lines in V. 

Part of our strategy involves relating the expected distance of this process with the one of 
the weakly SAW. We begin to describe the "shape" of the set V. Note that V depends on 
$ and its so-called shape reflects upon the shape of 

Definition 1 (V and <I> are r-shaped) Let p > be suitably small. We say that Cr 
contributes (to Jn) essentially if 

E \CL\>ljt'- 

LeCr 

In this case, we say that V and <I> are r-shaped or have shape r. In particular, when r = 1/2, 
then we say that V and ^ have circular shape or are circular. The convention is that multiple 
shapes are allowed, that is, ^ may simultaneously have shape 1/2 and shape 3/4. 

Remarks. 

(1) For our purposes and later calculations, it is not necessary that the lines contributing 
essentially, as explained in Definition [l|, have exact SILT of order in the sense that the 
real value r is hit precisely. Instead, it suffices to replace Cr by C,* = {L £ V : 2\Cl\ G 
[ain'", a2n^~^^]} for 5 > 0, and to ultimately let (5 ^ in the obtained results (because S > 
was arbitrary). Hence, when applying Definition |l|, we will think of Cr* rather than Cr and 
refer to 

E \CL\>ljt'- (3.26) 

for r<s<r+4 

With this meaning, it is obvious that, for sufficiently large n, there must be < r < 1 
such that the set Cr± contributes essentially, and thus, the shape of $ and V is well-defined. 
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Nevertheless, for the sake of not comphcating our presentation, we shall not write Cn, and 
not use the extension in ( 3.26| ) but simply write Cr- 



(2) We might as well choose JnTnl'^ with r„ ^ arbitrarily slowly as n ^ oo in place of 
J^^P /2 in the defining inequality for the shape of There is nothing special about the 
choice above. 

Observe that li Cr contributes essentially then, by (2.14) and ( 3.25| ), 



^n^-'-P < \Cr\<'^n'-r (3.27) 

It is apparent that the upper bound in ( p.27| ) holds even when $ is not r-shaped. Since 
we choose oi and a2 such that (3ai and f3a2 are independent of /?, it follows that 62/ai 
is independent of f3. Next, similarly as in ( 3.19| ), for any subset C of Cr C V, define the 
numbers ax = ax{C) by 

exp{-/3a.(£)n72} = E$|^„( |£(cl>)|-i ^ g-'^l^^l |xn = x) (3.28) 

Le£(*) 



for < X < n, where we set X^Lez: = if £ = 0, and in parallel to ( |3.20| ) and ( 3.21 ), define 
the expected "typical" penalizing factor with respect to C d Cr by 

Eo(e-'3^" ) = Eo(exp{-/3a^„n72}) (3.29) 

and Eo(xn exp{-/3Jf }). 

Definition 2 (Weakly self-avoiding cone process relative to r-shaped V) Define a 
weakly self-avoiding cone process relative to V in shape r hy some two-dimensional process 
whose radial part is induced by the probability measure 

Q^'^- = ^"P^-^'^^'^ (3.30) 
Eoexp{-/3jf7 

on the set of SRW-paths of length n if V has shape r, where L denotes the line through 
the origin and the endpoint of the SRW after n steps. Moreover, the expectation E^^v^£^ = 
E„/3,v,r relative to the radial part is calculated as in ( 3.2^ followed by ( 3.291) with C = Cr- 



Let E^ y denote expectation of the two-dimensional weakly self-avoiding cone process 
relative to V in shape r. In particular, we write E^ y,* = ^i3,v,*{i/2)- Thus, the definition of 
this process depends on the choice of V and on ^. Note that there is no unique such process 
since only the distribution of the radial component of the process is prescribed and not even 
the distribution on the lines in V is specified. Consequently, there will be several ways to 
choose the set V. Importantly though, the shape carries much information. It is worthwhile 
noting that, while E^(xn) does not easily appear to be accessible to direct calculations, 
rather precise asymptotic expressions may be calculated for Ejsy^CriXn) for < r < 1. 
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Lemma 2 (The ax{Cii2) satisfy Condition D) // $ has circular shape for sufficiently 
large n, then the ax{Cij2), defined in ( 3.19D , satisfy Condition D in (3^) for e = and 
7 > 0, independent of j3 as j3 ^ oo. 



Proof. Fix some suitably small e > and suppose that $ be circular for all sufficiently 
large n. Choose /) > sufficiently small. Let us invoke the notation that we introduced in 
the proof of Lemma ||, that is, write Eo(xn e~^'^" ) = /„ = Ji(n) + J2{n) + J^{n), and in 

^1/2 ~ ^ ~ 

the same spirit, Eo(e~^''" ) = Ji{n) + J2{n) + Jsin). We need to show that there is some 
/3* > so that J2(n) + J3(n) = PnJi{n) with p„ > for all sufficiently large n > 0. We 
begin with proving that J2{n) + Jsin) ^ o{Ji{n)) as n — > oo. 

For a moment, let us suppose in contrast that J2{n) + J3(n) = o(Ji(n)) as n — > cxd 
so as to take this claim to a contradiction. Thus, J2{n) = o{Ji{n)) and J-i{n) = o(Ji(n)) 
as n — > oo. It would follow that /„ = Ji{n){l + o(l)) as n — > oo as well as X]?=i <^i("-) = 
Ji(n)(l + o(l)). The probability measure Qn'^'^''^ induces a one-dimensional process Wn 
which has expectation E^^v,£i/2(Xra)) call it E^g^y £^^_^(xn)- Associate Wn with the numbers 

«i('Cl/2)- 

In view of the exponential form of the integrand of In , our assumption would imply that 
there is a number Zn = z in [0, ri] that enjoys the property 

•^1/2 

^°^^"'"X2 ^ = = (1 + ^ (3-31) 

as n — > oo. In that event, the function ax is minimal at z = z^, that is = info<j/<ri o-y for 
all sufficiently large n. This can be seen as follows. Define k{x) = exp{— (x^ + /i^)/(2n)}, 
let ao > and let < w < oq be some arbitrarily small number. If a^j = oq and 
= clq — Lo >{) for < xi,X2 < ri, then it follows that k[xi) < k[x2) for all sufficiently 
large n. 

Now, for some suitably small oj = uj{(3) > 0, define the set 

= {x G [0, n] : ax> + uj}. 

Consider a modified process Wn that is associated with numbers dx with for 
X £ [0,ri] \ So;, dx = ttz + CO ioT X £ 5^^, and = a^; -|- a(n) for ri < x < n, where 
a(n) > is some suitable number, chosen so as to preserve the distribution of J„. Thus, 
dx < az + io iov X £ [0, ri]. Observe that the modified process Wn has the same expectation 



~ ^ process Wn since, firstly, q{x) in (|3.3D was decreased 

on (ri, n], and thus, J2{n) + J^{n) and the corresponding part J2{n) + Jz{i^) of the integral 
in the denominator of E^y ^iXn) were both decreased, and secondly, Ji(n) is as before 
thanks to ( p.31 ). Note that adding a constant number of self-intersections to a// realizations 



of this underlying weakly self-avoiding process Wn does not change its probability measure. 
Subtract the number from dx for every < x < n, that is, let > for every 
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< X < n. Thus, cix < io for x G [0,ri] and Cx is suitable on (ri,n]. In particular, we may 
choose u> < ai 61/62, where oi was introduced in ( |3.16| ). The gotten process Wn associated 
with the numbers (ix has expectation E^y£^^^(xn) = E^y£^^^(xn)) too, the same as do 
Wn and Wn- 

The number of lines in £1/2 that would be needed to assign the self-intersection points 
of the two-dimensional process with marginal Wn is at least /uj, where uj is suitably 

small. But since p > was arbitrary and also by Remark (2) following Definition |l|, 



this contradicts (|3.27| ) and the assumption that $ is circular. We conclude that J2{n) + 
Jsin) / o(Ji(n)) as n — > cxD. Since e > was arbitrary, it follows that, for every e > 0, 
J2{n) + Jsin) / o(Ji(n)) as n — > 00. 

It remains to be shown that there is no subsequence such that J2{nk) + J?,{f^k) = 
o{Ji{nk)) as k ^ 00. From this it will follow that there is some number /)* > that bounds 
Pn from below with n. But the same point can be made as explained above when n is 
replaced by everywhere. Whence, we conclude that Condition D must hold for e = 0. 
Observe that this implies that ri = r2 and J2{n) = 0. 

In addition, we remark that 7 > may be chosen uniformly over /? > as /? ^ 00. This 
can be seen as follows. Any of the asymptotic statements in Lemma |^ and in the above 
lines of proof depend on expressions, for example, of the form Hence, if N{I3) is 

a threshold so that, for all n > N{(3), a given expression in n differs from its corresponding 
limiting expression by at most e (some fixed e), it follows that N{j3') < N{P) for P < j3' . 
As a consequence of the fact that 7 > may be chosen uniformly in n, the choice of 7 is 
uniformly over /? > as /? ^ 00 (yet not as /? ^ 0.) This proves the advertized claim, q 

The following two propositions collect the principal results. 

Proposition 4 (Upper Bound for E^Xn) Let /3 > 0. There is some constant M < 00 
(independent of (3) so that as n ^ 00, 



EpiXn) < (1 + 0(1)) 



max£cA/2 Eo(Xne ^-^"^ 



Eo(e-/3-^" ' ) 
< M n^/'^ (3^/^ {I + o{l)) 



max£c£i/2 ayn) 
max£cA/2 !q {ax{C)Y/'^q{x) dP^^{2 



/o" <l{x)d'Pxn{x) 

where q{x) is as defined in ( p.3[ ) and ax{C) in ( p. 28 ) when r = 1/2. 



Proof. It will be sufficient to prove that, for V in circular shape, as n — > 00, 

(I) E^,v,*(Xn) < (1 + 0(1)) max£c£,/2 Eo(xn e"^-^- )/Eo(e-^-^"'^' ), 

(II) Bpixn) < E^,v,*(Xn)(l + 0(1)), and, 

(III) to evaluate the expression on the righthand side in (I). 
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Parts (I) and (III). For this purpose, assume that V is 1/2-shaped for all sufficiently 
large n. Fix some suitably small 6 > and fix p < 6/2. Since upon the assignment of all 
self-intersection points to cones, every line in V falls in exactly one of the four sets Ci/2±, 
£_, £+, and C^, defined in ( 3.25| ) and in view of the definition of E^_v^*, we collect 

, ~. max^_/: Enfyrie"^'^") 
EpyAXn) < E P*(^G/:) , ,1 (3-32) 

where Eo(xne~^'^") and Eo(e~^'^") for £ G {£i/2±) -^-j ^+) -^0} to be understood in 
the sense of definition ( |3.29| ) . Observe that the last term in ( |0^ ), the SRW term (because 
it resembles the contribution that we would obtain from the SRW), is of asymptotic order 
no larger than n^/^. It will turn out that ( |3.32 ) is bounded above by the first term in (3.32) 
times (1 -|- o(l)) as n — > oo. Clearly, P$(L G £i/2±) ^ 1- Thus, the first term is bounded 
above by its quotient. First, we will see that the first term dominates the second and third 
terms and is of order no larger than n^/^. 

■^1 /2+r ■^l /2+r 

To analyze Epy^£_^^^_^^{xn) = Eo(xn e~^"^" )/Eo(e~^"^" ), we shall proceed much 
as we did to verify Proposition ^. Let us point out the modifications required in the proofs of 
Lemma || and Proposition ^. For ease of exposition, we will shorter write Ux = Oa;(£i/2+r)- 
In parallel to the handling of /„ in Lemma [l|, we let qr{x) = exp{— /3a2,n^/^+^'/2} for any 
r G [—1/2, 1/2] and evaluate the integral 

rn 

In{r) = / xqr{x)dP^Ax) 
Jo 

by proceeding along the same reasoning (as in Lemma |l]) with 

/,,(.) = (/?a.)V2n3/4+'-/2 

in place of fix = {Pax)^^"^ t?!'^ in ( |3.2D . Then we arrive at 

ln{T)=(i'l''Kr{n)n^l^^'-l''gr{n){\^o{\)) (3.33) 

for Kr{n) < M < oo, where gr{n) = Jq {ax{Ci/2+r)y^'^qrix) dP^^^^ix), and in view of 
Proposition ^ and since, by Lemma |2|, the ax{Ci/2) satisfy Condition D in ( |3.5| ) for e = 
and some 7 > 0, we have < 7* < KQ{n) = K{n) < M < 00 (M independent of /? and 7* 
independent of /3 as /3 — > 00). Following the steps in the proof of Proposition ^ line by line, 
with £1/2 replaced by £i/2+ri keeping in mind expression (|3.33| ), we obtain for each 
r G [-1/2, 1/2], as n ^ 00, 

Eo(Xne-^-^"'''^^) = /3i/2^,(n)n3/4+-/V(n)(l + o(l)) (3.34) 
and the quotient 



■^1 /2 + r 
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Hence, in view of the boundedness of the ax{C.ii2+r) in f^-, expression ( pSD , for r G 
[—1/2, —S\, is maximal for r = —5, as n — > co. As a consequence, 



Eo(Xn e 



< 



-13. J, 



'1/24 



Eo(e- 



(3.36) 



with r = —(5. However, the righthand side of (3.36) is strictly less than E^_v,£i 



/2 



Eo(Xne" 



1/2 



)/ Eo(e- 



1/2, 



. Holding on to (|3.35D with r = 0, we conclude that 



Eo(Xn e 



< 



Eo(Xn e 



-/3J, 



'1/2 



-1/2 , 



/i(n) 



(3.37) 



Since the exponents of the terms in the expression on the leftmost side of ( [3.37 ) are strictly 
less than the exponent of the leading term in the expression in the middle, even more is 
true, namely, as n — > oo. 



Eo(Xne 



1/2, 



E, 



0(6" 



Eo(xne-^-^" 

Eo(e-/3^"'^') 



(3.38) 



( 3.38| ) continues to hold if the numerator of the expression on the lefthand side is maximized 
over subsets of £_ . We conclude that the second term in ( |3.32| ) is dominated by the rightmost 
side of ( [3.37 ). To accomplish the upper bound for E^ v,*(Xn)> it remains to be shown that 
the second factor of the first term in (|3.32| ) as well dominates the third term. 

We will argue that P$(L G ^1/2+r) ^ ^ {^^ 1/2] is small relative to P^{L £ ^1/2)- 
The probability P$(L G ^1/2+r) ™ay be interpreted as a Palm probability (see (0) in the 
Appendix), that is, 

E$ Liev l£i/2+r('^) _ E$|£i/2+r| 



P<i.(L G £1/2 



/2+r) 



IVI IVI ■ f^-^^' 

There are, however, at most b2'n self-intersections to distribute to cones, each of which 
carries at least ain^/^+''/2 self-intersections. Thus, |/^i/2+r| ^ (262/01)71.-'^/^"'''. Therefore 
on the one hand, P^{L G vCi/2+r) ^ (2&2/«i|V|) On the other hand, because we 

assumed $ to be circular, we have P$(L G C1/2) > (^i/fl2|V|) n^^'^~^. Hence, a combination 
of these two observations together with (|3.35 ) yields, for every r G {5,1/2], 



Eo(Xn e" 



1/2+r , 



-1/2+r, 



P$(LG£i/2+r) < 



Eo(Xne' 



'13. J„ 



1/2, 



Eo(e- 



-13 Jn 



1/2, 



■p<i,(LgA/2) 



because the order of the term on the left is at most n^/*^"^/^/! V| and the one on the righthand 
side is at least n^/^~''/|V|, the latter being strictly larger than the former since we picked 
p < 6/2, and thus, 



Eo(Xn e 



Eo(e-/3-^"^) 



P$(Lg£+) < 



Eo(Xn e 



-13 J, 



'1/2 , 



Eo(e-/3-^"'^') 



(3.40) 
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Inequality ( p.40 ) continues to hold if the numerator of the quotient of the lefthand expression 



is maximized over subsets of £4.. Since the exponents of the terms in the expression on the 
lefthand side of ( |3.40| ) are strictly less than the exponent of the leading term on the righthand 
side, again as n — > 00, 

52(-£:!|!)) . ,3.41) 

Eo(e-/3^n + ) V Eo(e-/3-^" ^ ) / 

We summarize our progress as follows. Since 6 > was arbitrary, combining ( p.32| ), ( p.3S| ), 
and ( 3.41D provides as n ^ 00, 



E^,V,*(Xn) < (1+0(1)) 



max£c£i/2 Eo(Xne ^-^^ ) 



< M/?V^n3/^(l + o(l)) ™^^^|;;^-^^"^ (3.42) 

for M < cxD (independent of /3). This completes the verification of (I) along with the 
asymptotic evaluation of its righthand side. 

Part (II). We turn to showing (II), which will finish our proof. Recall that E^ y 
denotes expectation of the two-dimensional weakly self-avoiding cone process relative to 
V in shape r. In order to compare y_^(^')(xn) and Ef^{xn), the strategy will be to show 
that, for fixed J„ G [6172,62"-], the number of SRW-paths with J„ whose point process $ is 
r-shaped is larger than the number of SRW-paths with J„ whose point process $ is s-shaped 
(but not r-shaped) for 1/2 < r < s. We will continue to show that Cg for < s < 1/2 plays 
a negligible role as well. Hence, the measure Qf^ prefers circular shape. In other words. 



most SRW-paths that satisfy ( 2.14 ) arise from a <I> that is 1/2-shaped, Finally, we shall 
compare the centers of mass of the weakly self-avoiding cone process and the weakly SAW. 

(a) $ prefers circular shape. Fix J„ (and assume that Jn G [6in,62n]). Partition 
the interval [1/2, 1] into R subintervals, each of which has equal length, that is, let 1/2 = 
tq < ri < r2 < . . . < rji = 1. We are interested in comparing the number of SRW-paths 
with Jn whose point process $ is rfc_i-shaped to the number of SRW-paths with J„ whose 
point process ^ is r^-shaped (but not rfc_i-shaped). For this purpose, we shall give an 
inductive argument over k. Pick a SRW-path 7 of length n with J„ whose point process 
$ has shape r^. We will show that (i) associated with 7, there is a large set of SRW- 
paths whose realizations of ^ have shape r^.i, and (ii) two sets and Fy are disjoint for 
7 7^ 7'. To see this, we cut and paste the path 7 as follows. Let denote the smallest 
parallelepiped that contains the path 7 and let denote the largest integer less than or 
equal to the length of the long side of P-y. Divide P^ into sub-parallelepipeds whose sides 
are parallel to the sides of P^ by partitioning the two long sides of P^ into Uf subintervals 
in the same fashion whose endpoints are vertices of the integer lattice and by connecting 
the two endpoints of the subintervals that are opposite to each other on the two sides. Shift 
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each of the sub-parahelepipeds including the SRW-subpaths contained by a definite amount 
between 1 and K (K: some constant) along one of the two directions of the shorter sides 
of and reconnect the SRW-subpaths where they were disconnected. In doing this, the 
shifts are chosen such that the new path 7' will have shape rk-i and the total number 
of connections needed to reconnect those subpaths equals a number C„ that is constant 
in k. Observe that such a choice of shifts exists. When walking through the new path 7, 
because of the necessary extra steps to reconnect the subpaths, the last several steps of 7 
will be ignored. Note that this latter number of steps is independent of k. Hence, if the 
pieces to reconnect are self-avoiding, then J„ is no larger after this cut-and-paste procedure 
than before. This is always possible for otherwise we shift apart the sub-parallelepipeds such 
that they are sufficiently separated from each other. Now, either we choose the reconnecting 
pieces such that J„ is preserved or we "shift back" (along the direction of the long sides of 
the parallelepiped) some or all of the sub-parallelepipeds so that any two parallelepipeds 
overlap sufficiently to preserve J„ and then reconnect the SRW-subpaths where they were 
disconnected. Again, we shift in such a fashion that the total number of connections needed 
to reconnect the subpaths equals C„. The number of these newly constructed paths in 
grows at least at the order that the number of ways does to choose n/ locations (to shift) 
among sites, which is a number larger than 1 for all large enough n. Hence, the number 
of SRW-paths with J„ whose point process <^ is rfc_i-shaped is larger than the number of 
SRW-paths with J„ whose point process ^ is r^-shaped. Since this argument can be made 
for every 1 < A; < i? and the number of SRW-paths with J„ whose point process ^ has 
shape r/j = 1 is at least 1, it follows that the number of SRW-paths with J„ whose point 
process ^ is r-shaped is maximal for r = 1/2. 

(b) It suffices to consider shapes r with r > 1/2. Our next point will be to reason 
that it suffices to consider only Cr with r > 1/2. Suppose that < r < 1/2. In view of 
( 3.35| ), for every e > 0, we obtain E^v,£r(Xn) = 0(71.-'^/^"'"^/^+'^) as n ^ 00. Moreover, we 
would need of order n^~'^ > n^/^ lines in to allocate all points of However, again by 
( 3.35| ), the points of ^ in the cones of at least a positive fraction of these n^~^ lines are 
expected (under P<j,) to lie at distance of order strictly larger than v,£r(/tn)- Therefore, 
we may instead use lines in V along directions that are about "orthogonal" to the directions 
of the lines in Cr, that is, lines that cross the smallest rectangle that contains the points 
of <I> along the long side of the rectangle. In other words, we may use lines in Cg with 
s > 1/2. Consequently, it follows that it is sufficient to restrict attention to r-shaped <I> for 
1/2 < r < 1 and to use Cr with r > 1/2. 

The considerations in (a) above also imply that both probability distributions decay 
exponentially fast around their centers of mass. Combining this observation with the fact 
that the shape of $ relates the SILT of the weakly SAW to the one of the weakly self- 
avoiding cone process provides that the two probability distributions asymptotically have 
the same centers of mass (up to error terms). Together with these, the upshot of above 
passages (a) and (b) is that, in comparing E^(xn) to E^ y .^(^.^(xn) for < r < 1, it is 
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enough to choose r = 1/2 and to study the expected distance of the weakly self-avoiding 
cone process relative to $ when in circular shape. Hence, in particular, we are led to 

E;3(Xn) <E^,V,*(Xn)(l+o(l)) 

as n — > oo. This accomplishes the proof of (II), and thus, ends the proof. q 

Proposition 5 (Lovi^er Bound for E^Xn) Let P > 0. There is a constant m > (that 
may depend on P) such that as n ^ oo, 

E^(Xn) > P$(Lg£i/2)- 



Boie-^-^ 

> (l + o(l))mn^/^/3^ 



3/4 ni/2 min^c/:i/, g(n) 



h{n) 

where q{x) is as defined in ( |3.3| ), a^iC) in ( |3.28| ) when r = 1/2, and h{n) as in Proposition |^, 
and, the minimum is over subsets C C /^i/2 t^oit form a subset of V that is circular for 
sufficiently large n. 



Proof. In parallel as we argued earlier in part (II) (b) of the proof of Proposition ^ (to prove 
that shapes s of <I> for < s < 1/2 are negligible), we find E^^v,£s(Xn) < ^/siXn) for every 
< s < 1/2. Moreover, integrating out over the lines in V yields E^ y ^.(^^(xn) < E^ v,£s(Xn)- 
Consequently, we arrive at 

E/3,v,*(xn) <E^(X„). (3.43) 

Fix some p > 0. Similarly as ( ^.32 ) was bounded above along with ( 3.38| ), (|3.4l|) , and our 
earlier remark about the SRW term in ( |3.32| ) together with ( 3.35| ) with r = 0, the lefthand 
side of display (|3.43|) can be seen to be bounded below by a sum of terms of which we only 
keep the maximal term. Thus, 

minrrr, Eo(yne~^"^") 

Ef},vAXn) > P$(i^GA/2) c,l (3.44) 

Eo(e-/3-^" ^ ) 

where the minimum is over subsets C C /3i/2 that form a subset of V that is circular for 
sufficiently large n. Hence, for the rest of the proof, we may assume that $ has circular 
shape. Observe that our preceding reasoning and findings (see proof of Proposition |^ make 
it clear that the three other terms related to the sets £+, and £0 are of smaller order. 
This together with ( 3.27 ) for r = 1/2 yields |/3i/2| ^ (^1/02) ra^/^"''. From the fact that 
^ prefers circular shape (see part (II) of the proof of Proposition ^) and the estimates in 
(3.27) for r = 1/2, and, from the fact that we can choose ai such that 62/ai is independent 
of /?, we also conclude that V can be (optimally) constructed to have size |V| = VnU^^"^ for 
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< Vn ^ V2 < oo for all sufficiently large n, where V2 is independent of /3. Consequently, 
we end up with 

for = 61/(^202) > and every sufficiently large n. Note that since 61/02 depends on /3, 
so does m*. In hght of ( |3^ with r = 0, ( p3D , and ( |3l5| ), we collect 



E;3(Xn) > m^n ^ £ 



> m.,.(l + o(l))/3V^n3/^-p ""^-=^^-/-^("\ (3.46) 

h[n) 

where 7* is independent of /3 as /J ^ cxd. Since p > was arbitrary, this lower bound is as 
announced when m=K7=K = m, which finishes our proof. □ 

In this paper, we won't address the issue of existence of the limit lim„_^oo n^^^^ E^(xn) 
but only consider its limsup and liminf . Observe that, since ai < < 02 for all x, we 
collect, for any subset in V, 

(^^)i/2 < min^c^ g(n) ^ max^c^ g(n) ^ 
h{n) h(n) 

3.4. Distance Exponents of the Self- Avoiding Walk. Propositions § and ^ in 
company with a few extra arguments will imply the following result, which establishes that 
the results about the distance exponents carry over to the SAW. 

Corollary 1 Let /? > 0. There are some constants < pi = pi{(3) < P2 < 00 (p2 ■ 
independent of 13) such that 

pi < liminf n"3/^E/3(x„) < limsupn"^/'^ E/3(x„) < P2- 

In particular, the planar self-avoiding walk has distance exponent 3/4 and its normalized 
expected distance is bounded above by the constant p2. 



Proof. As a consequence of Propositions ^ and |5| in combination with ( 3.47] ), as n ^ 00, 



m(ai/3)i/2(l + o(l)) < n-3/4E^(xn)<M(a2/?)i/2 (1 + 0(1)), 

where < m may depend on /3, even as /3 ^ 00, and M < 00 is independent of all /? > 0. 
Since we can choose ai and 02 such that [3ai and (3a2 do not depend on [3 (see the remark 
following ( |3.27 )), we let pi = m{aiP)^/'^ and p2 = M(a2/3)^/^, which establishes what we 



stated for the weakly SAW. 

It is left to notice the following about the results in Propositions ^, ^ and ^: Suppose 
that, for some fixed e > and Pq, there be an integer N{Pq, e) = N{Pq), such that, for every 
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n > N{l3o), a given expression for finite n is within distance e from its corresponding limiting 
expression in Propositions ^, |^ and |5[ Since, everywhere in the calculated expectations 
(as exponent or multiplicative factor), n shows up as n*/3* for some powers s,t > 0, the 
threshold N{(3o) is vahd for all (3 > /3o- In other words, (3' > [3o implies that N{[3') < N{[3q). 
Therefore, each of the various thresholds N{-) can be chosen uniformly for all /3 > /3o, in 
particular, uniformly as /? ^ oo. Together with the fact that E^(x„)/n^/^ is bounded above 
by a constant that is independent of /? as /? ^ oo for every sufficiently large n, this implies 
that limsup„^oQ lim^^oo E/3(xn)/"'^''^ < P2i where p2 is a constant that is independent of 
f3. In other words, the limsup of the normalized expected distance of the SAW is bounded 
above. In particular, this establishes that 3/4 is an upper bound for the distance exponent 
of the SAW. 

To bound the distance exponent of the SAW from below, it suffices to let /3 ^ oo in the 
double limit in such a way that limsup„_^oo | lnpi(/3)/lnn| = and to then exchange the 
limit as /3 ^ oo and the liminf as n ^ oo of InE^(xn)/ In n. As a consequence, the distance 
exponent of the SAW is no less than 3/4. In other words, the self-avoiding walk has the 
same distance exponent as does the weakly SAW, as claimed. q 

This completes the proof of Theorem |l[ Observe that we did not bound the normalized 
expected distance of the SAW from below, whereas we gave an upper bound that is constant. 
The next result accomplishes Theorem |2|. 

Corollary 2 Let /9 > 0. There are some constants < ps = P3{(3) < P4 < oo (p^ : 
independent of 13) such that 

PS < liminf n-3/2E/3(x^) < limsupn"^/^ ^^(^2^ < 

In particular, the MSB exponent of the planar SAW equals 3/2 and its normalized MSD is 
bounded above by p^. 



Proof. We will only address the arguments that show the statements for the weakly SAW 
and refer the reader to the proof of Corollary [l| for the aspects of transferring some portion 
of the results to the SAW. Since the pattern of proof is as before, we only list a short guide. 
Carry out Propositions ^, ^ and |5| with Xn place of Xn- In particular, write 

•'-1/2 

Boixle-"'- ) = / x'q{x)dP^„{x) 
Jo 

rn 

= i [{x- Px? + 2x//a; - pI] q{x) dP^„ (x) 
Jo 

^1/2 

and proceed along our earlier lines that derived Eo(xn e"^"^" ) and E^(xn)- Nothing more 
than minor modifications are required to wind up with the advertized results. r-r 
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Theorem 3 Let (3 > and let Rn denote the radius of the convex hull of the SRW-path 
So, Si, . . . , Sn- Then Rn satisfies all statements in Corollaries |l] and |2| with Xn replaced by 

Rn- 



Proof. Observe that we are interested in the maximal distance of Sq, Si, . . . , Sn along any 
hne rather than the distance of the position of Sn from the starting point. The reflection 
principle gives the upper bound dPR^{x)/dx < 2dP^^{x)/dx whereas the lower bound 
dPji^{x)/dx > dP^^{x)/dx is readily apparent. From this, the results are immediately 
collectable. □ 

Remark (Transition /? ^ 0). The transition /3 — > is quite different from the 
transition (3 ^ oo. Let us quickly look at what happens to our derived expressions when 
/3 = 0. In that Active case (since the results were proven under the assumption /3 > 0), all 
terms in ( 3.32| ) are of asymptotic order n^/^, and so is the term in ( 3.44 ). Because this is 



drastically different from the case /3 > 0, in which case the asymptotic order of the largest 
term is n^/^, we observe a discontinuity of the expected distance measures and distance 
exponents of the weakly SAW as /3 — > 0. In contrast, the case /? — > oo behaves as any case 
for fixed (3. 



A Appendix: Examples of Palm Distributions 

The first example is the one alluded to in (a) of the introductory paragraph of Section 3, 
with the "typical" random objects being points. We will write down the Palm distribution of 
the random measure P(j> in either case, when the underlying point process is stationary and 
when non-stationary. The second example will study a sum of some exponential random 
variables, with the random objects being points, whereas the third example will look at 
some sum of exponential random functionals when the "typical" random objects are lines. 
All examples are in R'^ for d>l. We borrow the notation introduced in Section 3.1. 

Example 1: Number of points without nearest neighbors within distance r. 
Let $ = {xi, X2, ■ ■ denote some point process in R"' so that its expectation E<I> is cr-finite. 
Let Br{z) denote the ball of radius r > centered at the point z in R'^ and o denote the 
origin in R*^. Define the set 

Y = {ip e Nq, : \lp n Brio)\ = 1} 

= {^p £ : if n Br{o) is a singleton} 

in A/$, let B denote some Borel set in R"', and 

h{z,ip) = Ib{z)Iy{^P - z), 

where Ib(-) denotes the indicator function of B. We may think of the condition ly(v7 — z) 
as removing all points from a realization ip that have any nearest neighbors at distance less 
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than r. Keeping these in mind, we might be interested in evaluating the mean number of 
points of $ in 5 whose nearest neighbors are all at distance at least r. Thus, in light of 
some version of formula ( 3.17] ), 



E$ (^/i(z,cl>)) = [j2h{z,^)dP^{^), (4.1) 




we obtain 

~ ' ~ >(^)- (4.2) 

If we assume that $ is a stationary point process with finite nonzero intensity A and /x^ 
denotes Lebesgue measure in R'^, then the Palm distribution (at o) of P<j> is a distribution 
on (A^$,A/'$) defined by 

This formula holds for any Y € A/^ and any Borel set B of positive volume. Note that, by 
the stationarity of the point process, the definition does not depend on the choice of B. 

On the other hand, if the point process is not stationary, then the Palm distribution Po 
of P$ is gotten by normalizing as follows: 

Po(K,B) = i!^%5^il|L-4^ (4.4) 

whenever this quotient is well defined. This definition depends on the choice of B. 

Example 2: Average of exponential random functional from a point's per- 
spective. As in the previous example, let $ = {xi,X2, ■ ■ ■} denote some point process in 
R*^. For some real numbers si < S2) define the set 

Y = {ipeN^:\^nBr{o)\ = [si,S2]} 

in A/^, let B denote some Borel set in R'^, let /? > denote some fixed parameter, and 
define 

h{z,Lp) = lB{z)lYi(p - z)ex.p{-(3\Lpr\ Br{z)\}. 

This functional marks or weighs each point according to the number of nearest neighbors 
within distance r, where the penalizing weight has exponential form. The more points 
cluster, the less they weigh. Nicely isolated points have large weights. In fact, marking 
the points of the point process generates a so-called marked point process (see Stoyan, 
Kendall, and Mecke [11|, p. 105). The average of h over points in B may be interpreted 
as the weight of points in B when the number of nearest neighbors within distance r lies in 



[si,S2]- Therefore, in view of ( 4.1 



E$(^ ly($-z)exp{-/3|$n5,(z)|}) = /E iY{^-z)exp{-P\ipnBriz)\}dP^iip). 
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Example 3: Average of exponential random functional from a line's perspec- 
tive. As in the previous two examples, let $ = {xi,X2, ■ ■ •} denote some point process in 
R"*. Let V denote some test set of lines that depends on <I>. From ( |3.15D , recall the restriction 
Cl of to a neighborhood of L, more precisely, those points of a realization of closest 
to the line L in V, as opposed to other lines in V. If £* C V, denotes some Borel set in 
the set of all lines, the constant /? > denotes some fixed parameter, and 

h{L,y,) = lB{L)lcAL)exp{-(3\CL\}, 

then we obtain, by ( 3.17| ), 



E$[ exp{-f3\CL\}] = f E exp{-f3\CL\}dP^{ip). (4.5) 

In this sum of h over lines in lines are penalized according to the number of points of 
$ near them. 

In the setting of this paper, $ denotes the point process of self-intersections of the SRW 
(conditioned upon |<I>| € [bin,b2n]) and the terms in the summation are associated to the 
lines in some V. The calculations on $ are carried out under the condition that the SRW- 
path ends at distance x. Hence, in that case, the point process and its Palm distribution 
both depend on x. In other words, the role of $ is being played by <I>|a;. 
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